Good Approximations and Continued Fractions
نویسندگان
چکیده
منابع مشابه
Continued Fractions, Diophantine Approximations, and Design of Color Transforms
We study a problem of approximate computation of color transforms (with real and possibly irrational factors) using integer arithmetics. We show that precision of such computations can be significantly improved if we allow input or output variables to be scaled by some constant. The problem of finding such a constant turns out to be related to the classic Diophantine approximation problem. We u...
متن کاملPeriodic Continued Fractions And
We investigate when an algebraic function of the form φ(λ) = −B(λ)+ √ R(λ) A(λ) , where R(λ) is a polynomial of odd degree N = 2g + 1 with coefficients in C, can be written as a periodic α-fraction of the form
متن کاملContinued Fractions and Gaps
Given a continued fraction, we construct a certain function that is discontinuous at every rational number p/q. We call this discontinuity the “gap”. We then try to characterize the gap sizes, and find, to the first order, the size is 1/q2, and that, for higher orders, the gap appears to be perfectly ’randomly’ distributed, in that it is Cauchy-dense on the unit square, and thus, this function ...
متن کاملGeneralized Continued Logarithms and Related Continued Fractions
We study continued logarithms as introduced by Bill Gosper and studied by J. Borwein et. al.. After providing an overview of the type I and type II generalizations of binary continued logarithms introduced by Borwein et. al., we focus on a new generalization to an arbitrary integer base b. We show that all of our so-called type III continued logarithms converge and all rational numbers have fin...
متن کاملExponential and Continued Fractions
The continued fraction expansion of a real number is a fundamental and revealing expansion through its connection with Euclidean algorithm and with ``best'' rational approximations (see [HW]). At the same time, it is very poorly understood for some interesting numbers. We know that it is essentially unique and finite (i.e., terminating) exactly for rational numbers and periodic exactly for quad...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1991
ISSN: 0002-9939
DOI: 10.2307/2048720